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1 

Device and method for recording data bloclcs 

Fl ELD OF THE I NVENTI ON 

The present invention relates to a method for recording data blOGi<s having logicai 
5 address in a storage space on a record carrier. 

The present invention also relates to a device for recording data blocks, said device 
implementing such a recording method. 

it finally relates to a computer program product for recording data blocks. 
This invention is, for example, relevant in the field of physically organizing recorded 
10 data in recording systems, and in particular to defect management when recording real-time 
information such as video. 

BACKGROUND OF THE I NVENTI ON 

Optical drives have a relative low performance compared to hard disk drives. One of 

15 . the main differences is the access performance, which is considerably lower than the access 
performance of hard disk drives. The access performance of an optical drive is mainly 
determined by mechanical factors such as the optical pick-up unit movement, the disc 
rotattonal speed adaptation and rotational delay. 

The rotational delay is the time it takes for the laser spot to reach the ^art of the 

20 desired location on a trade after the laser spot has reached that specific track. This means 
that the rotattonal delay has a value t)etween zero and the maximum time of a single disc 
rotation. On average this rotattonal delay will be equal to one half of the total rotation time. 

A conventional optical recording device implements various steps in order to write to 
a certain physical location on an optical disa To this end, said recording device is controlled 

25 via an interface by a host system. 

During a first step, the host system gives a write command for a predetermined 
logical address. This logical addr^ is converted into a physical address in the optical 
recording device. The second step ocojrs in optical recording devices that have some kind of 
defect management, based on, for example, the Mount Rainier standard or any equivalent 

30 standard. An optical record carrier implementing such a defect management system 

comprises at least one table area, which contains the defect tables of said record carrier, a 
user data area, which is an area of the record carrier that can be used by the file 
management ^stem, i.e. the user, and at least one defect management area, which is a 
replacement area when some parts of the user data area are defective. 

35 During the second step, a logical address X is converted into a physical address Y. If 

the physical address Y is defective however, it is replaced by a physical address M that 
belongs to one of the defect management areas on disc. This effectively means that if a host 



2 



^stem wants to read the data from logical address X, the data from physical address M is 
returned. 

This mode of operation Is not always efficient In terms of access performance. Rg. 1 
illustrates this point by showing the actual layout, I.e. a spiral track form, of an optical disc. 

5 Let us suppose that a data block has to be written to the physical address M, and that the 
optical disc Is rotated such that the laser spot Is at a physical address L when the optical 
pick-up unit radial movement is completed and when the corresponding laser spot Is on the 
desired track. If the recording device has to write to the physical address M, said device has 
to wait almost an entire rotation before said physical address M is reached. Moreover, the 

10 optical pick-up unit has to perform also a small jump backwards of one track during this 
rotation. 

SUIVIIVIARY OF THE I NVENTI ON 

It Is an object of the invention to propose a device and method for recording at least 
15 one data block on a disc-shaped record carrier, which Is *!e to increase the access 

performance compared to the prior art, by minimizing the delay caused by the rotational 
delay. 

To this end, the recording method In accordance with the invention is characterized 
in that It comprises the steps of: 
20 - moving a write head towards a predetermined track comprising a first location at 
which the at least one data block is planned to be written, 

determining a current location of the write head on the track, 

determining a second location, which Is the nearest available location on the 
predetermined track of the current location of the write head in the rotational sense of the 
25 record carrier, 

writing said at least one data block to said second location. 

The present invention also relates to a recording device comprising: 

a head for writing at least one data block on said record carrier, 

means for moving the write head towards a predetermined track comprising a first 
30 location at which the at least one data block is planned to be written, 

means for determining a current location of the write head when it is positioned on 
the predetermined track, and 

means for controlling the write head in such a way that the at least one data block 
Is written to a second location, whldi Is the nearest available location on the predetermined 
35 trade of the current location of the write head in the rotational sense of the record carrier. 

As a consequence, the at least one data block is written to a physical address J, 
instead of being written to Its originally planned physical address M. The advantage of such 
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a r^rding mechanism is that it saves about half the rotation time, where rotation time is in 
the order of 25 to 60 milliseoonds in the case of optical recording. 

TTiese and other aspects of the invention will be apparent from and will be 
elucidated with reference to the embodiments described hereinafter. 

5 

BRI EF DESCRI PTI ON OF THE DRAWI NGS 

The present invention will now be described in more detail, by way of example, with 
reference to the accompanying drawings, wherein: 

Rg. 1 shows the spiral track structure of data blocks on a disc-shaped record carrier, 
10 - Rg, 2 is a block diagram of a recording method in accordance with a first 
embodiment of the invention, and 

Rg. 3 is a blod^ diagram of a recording device for writing information on a record 

carrier. 

15 DETAI LED DESCRI PTI ON OF THE I NVENTI ON 

Rg. 1 shows a disc-shaped record carrier 1 1 having a trade 9 and a central hole 10. 
TTie track 9 is the position of the series of to be recorded marks representing information. 
Said track is arranged in accordance with a spiral pattern of turns constituting substantially 
parallel tradis on an information layer. The record carrier may be optically readable, called 

20 an optical disc, and has an information layer of a recordable type. Examples of recordable 
discs are the CD-R and CD-RW, and writable versions of DVD, sudi as DVD+ R or DVI>+ RW, 
and the high density writable optical discs using blue lasers, called Bu-ray discs BD. The 
information is represented on the information layer by recording optically detectable marks 
along the trade, for example crystalline or amorphous marks in phase change material. The 

25 track 9 on the record£tble type of record carrier is indicated by a pre-embossed track 

stnjdure provided during manufacture of the blank record carrier. The track structure is 
constituted, for example, by a pre-groove, which enable read/write head to follow the track 
during scanning. The track structure comprises position information Induding so-called 
physical addresses, for indicating the tocation of units of information, usually called data 

30 blocks. 

It will be apparent to a person skilled In the art that the present invention is not 
limited to optical recording device but may be also applied to other type of recording device, 
such as magnetic recording device for example, based on the fact that information are 
stored according to a rotational manner, e.g. in a spiral or in drcles with different radii. 
35 The record carrier is intended for carrying digital information in blocks under control 

of a file management ^stem. The information includes real-time information to be recorded 
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and reproduced oontinuously, in particular Information representing digitally encoded video 
according to a standardized format like MPEG2, for example. 

Hg. 2 is a block diagram depicting a first embodiment of a recording method in 
5 accordance with the invention. Said recording method is described in the case of defect 
management and is based on the fact that the record carrier comprises: 
a user area for storing data blocks, 

a defect management area for storing data blocks corres|3onding to defective 
k)cations in the user area, and 
10 - a table area for storing a correspondence between logical addresses of data blocte 
and their location In the defect management area in defect management tables. 
For example, said record carrier Is based on the IVIount Fteunier standard or an equivalent 
standard such as the Blu-ray standard. 

The recording method is depicted on the basis of the following assumptions, which 
15 are only given to illustrate the method: 

the recording device gets from the host ^stem the command to write 1 6 data 
blod<sto logical addresses 101 until 116; 

the defect management area is from physical addresses 1001 until 1100; 
the physical address on disc normally corresponding to logical address 1 1 0 is 
20 d^ective. 

In these conditions, the recording method in accordance with this first embodiment 
first comprises a step of detecting DET (21) on the record carrier a defecth^e location 110 at 
which a data block has to be written. The information atK)ut the location of defects is found 
In the defect management tables in case it was already known that a location was defective. 

25 Alternativeiy, this information is stored in so-called 'defect lists'. New errors on the record 
carrier can be detected during the writing of information to that location by analyzing, for 
example, the tracking error signal or other control signals. Another option to determine 
defective locations is via a write-verify sequence, i.e. by writing data to disc and reading it 
back, to see if the writing and consecutive reading was successful. 

30 In a second step MOV (22), the recording method Is adapted to move the optical 

pick-up unit, i.e. the write head, of the recording device towards a predetermined track 
comprising a first location M»1010, for example, within the defect management area to 
which the at least one data block is planned to be written. 

In a third step WOB (23), the recording method is able to determine a current 

35 location b= 1003, for example, of the write head on the track. To this end, there is address 
information coded in a wobble that is on the optical rewritable disc. When the recording 
device has to read data from a certain address, it moves the optical pick-up unit to the 
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corresponding track and starts reading there. From the w(M3ble Information it can determine 
the exatiL location, i.e. the physical address, it is reading. 

In a fourth step W2 (24), the recording method is adapted to determine a second 
location 0=1004, for example, which is the nearest available location (i.e. a location which 

5 contains no data or data that could be overwritten) on the track of the current location of 
the write head In the rotational sense of the record carrier. The recording method is then 
able to write the data blod< to the s^nd location according to a principle known to a 
person skilled in the art. 

It finally comprises a UFD (25) of updating the table area. To this end, the 

10 recording device is adapted to create an entry stating that the logical address 1 10 can be 
found at physical address 1 004 In the table area of the record carrier. 

If necessary, i.e. if J= 1004 is part of the user area, the recording method comprises 
a step of modifying the defect management area In such a way that the second location is 
part of ^d defect management area. TTiis can be done by exchanging free part of the 

15 defect management area with the part of the user area that has been written. As an 

alternative, the recording method is adapted to determine and to write the data block to a 
second location, which is the nearest available location on the track of the current location of 
the write head in the rotational sense of the record carrier, and which is part of the defect 
management area. In this case, the recording method can tolerate a small rotational delay. 

20 TTianks to such a recording method, the recording device can just pick the first free 

locations it happens to see unti&r the optical pick-up unit when It has to write something in 
the defect management area. This is opposed to waiting for the predetermined physteal 
address M to come under the optical pick-up unit, as described In the prior art, which ooukJ 
take almost an entire rotation. 

25 It is to be noted that a numt)er of conditions have to be fulfilled for a proper work of 

the invention. The first condition is that it should be possible to write the data to location J, 
that is location J should not already contain data that cant be lost. This can be known from 
the defect management tables. The second condition is that it should t)e made dear that the 
data that was meant to be written to address M is not at address M, but can be found at 

30 address J instead. This is done thanks to the update of the table area. 

The principle described in Rg. 2 in the case of defect management can be 
generalized to the writing of any kind of data blocks. To this end, the recording method In 
accordance with a second embodiment of the Invention comprises the following steps. 
35 In a first step, the write head is moved towards a predetermined track comprising a 

first location M to which the at least one data block is planned to be written. 
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Then, in a second step, a current location L of the write head on the track is 
determined. 

In a third step, a second location J, which Is the nearest available location on the 
trade of the current location of the write head in the rotational sense of the record carrier, is 
5 determined. 

Rnally, said at least one data block is written to said second location. 

Let us illustrate this embodiment with the following example. The host system gives 
a command to write a certain amount of data, for example 64 logical blocks, to a physical 
address range starting at physical address M. The recording device then moves the optical 
10 pick-up unit towards the corresponding track, determines its position on the track by reading 
the wobble information, finds out that it can start writing almost immediately to physical 
address J= M+ 1 and that it has to wait almost a rotation to start writing to physical address 
M. 

Thanks to the second embodiment of tlie present invention, the data that was 
15 initially meant to be written to physical addr^ses M until 1^63 is going to be written to 

physical addresses M+1 until M+e4. This is of course only allowed if physical address M+ 64 
is available, i.e. free, to write data in (addresses M+1 until M+63 are of course available as 
it was already planned to write data to th^ locations). 

However, in order to ensure a proper work of the invention, it has to be stored 
20 somewhere that the data blocks cant be found at physical address range M until M+63, but 
that they are stored at physical addresses M+ 1 until M+64. This can be done according to 
two different ways. 

According to a first variant of this embodiment, the record carrier Includes a user 
area for Coring the data blocks and a table area for storing a correspondence k>etween 

25 logical addresses of data blocks and their location in the user area, said table area being 
similar to the table area described in the first embodiment but having a greater si2B. The 
recording method then comprises the step of updating said table area on the basis of the 
second location, i.e. the correspondence or mapping between logical addresses and physical 
addresses M+1 until M+64. 

30 Such a solution requires that the mapping of logical addresses to physical addresses 

is stored on the record carrier before said carrier is released and that other recording 
devices have to read and understand the updated table area as well. 

According to a second variant of this embodiment, the recording method makes use 
of a file management system. The recording method then comprises the step of updating 

35 the file management system on the t>asis of the second location, i.e. the physical addresses 
Mfl until Mf 64. 
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Such a method is based on the presumption that the recording device is able to read 
or understand the file management ^stem that is used on the record carrier, and that the 
recording device Is able to update the file management system as well. In order to 
determine if physical address M4-64 is free, the recording device is able to read or 

5 understand the file management ^stem anyway, so only updating the file system is an extra 
requirement. By updating the file management ^stem, the information about the second 
locatton of the data blocks is stored properly and the logical to physical mapping In the 
recording device can remain simple. 

To make sure that the file management system in the host system is in line with 

10 what is on the record carrier, the recording device is able to update the information in the 
host system accordingly. This can be done by a drive initiated unmount - mount sequence, 
where the recording device has the opportunity to update the file management ^stem on 
the record carrier after the unmount and before the mount sequence. Such a process is 
described, for example, in the not yet published patent application n° 03101838.5 

15 (attorney's docket: PHNL030757), which is here incorporated by reference. Alternatively, the 
recording device can keep track of all the changed addresses until a host initiates. 

Hg. 3 shows a recording device for writing information on an optical disc of a type 
that is writable or re-writable, for example CD-R or CD-I={W or DVD+ R or DVD+ RW or BD. 

20 The recording device is provided with recording means for scanning the track on the record 
carrier, which means include a drive unit for rotating the record carrier, a head, a positioning 
unit for coarsely positioning the head In the radial direction on the track and a control unit. 

When the host ^stem sends a command to write 10 data blocks to logical 
addresses k until k+9, the data and the command go from interfacing means 35 to a bit 

25 engine 32, via an interface handler 313 and a command handler 31 1 of a datapath 31 . The 
function of the bit engine 32 is to control the laser 33 and to accept read and write 
commands (it is to be noted that the optical pick-up unit control has not been drawn in Rg. 
3 for clarity purpose). The command is then handled by the command handler 321 in the bit 
engine 32. It is sent forward to the laser driver 323 via the data handler 322. 

30 The recording device comprises a detector 34, which detects if there is an error 

when writing a data block. For example, let us assume that there is an error in writing data 
blod< 5 on the disc. This defect information is sent forward, via the data handler 322, to the 
defect manager 312 in the datapath 31. The defect manager 312 sends a new command to 
the bit engine 32 via the datapath command handler 31 1 to write data block 5 to one of the 

35 addresses in a range of addresses, said addresses laying in the defect management area 
and being still free. Another option is to send a list of free addresses in the defect 
management area. The bit engine 32 controls the optical pick-up unit to Jump to the lowest 
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Of the address^ where data block 5 can be written. The bit engine then reads its location 
via the wobble in the disc. As the bit engine has determined its location on the disc. It writes 
data block 5 to the first address out of the range of the list that it receives. The address 
where data block 5 is written is then sent to the datapath 31 that can consequently update 
5 its defect management tables in the table area. 

The recording method in accordance with the Invention can be implemented by 
means of items of hardware or software, or both. Said hardware or software Items can be 
implemented in several manners, such as by means of wired electronic circuits or by means 

10 of an integrated circuit that Is suitable programmed, respectively. The integrated circuit 
comprises a set of instructions. Thus, said set of instructions contained, for example. In a 
memory may cause the integrated circuit to carry out the different steps of the recording 
method. The set of instructions may be loaded Into the memory by reading a data carrier. A 
service provider can also make the set of instructions available via a communication network 

15 such as, for example, the I nternet. 

Any reference sign in the following claims should not be construed as limiting the 
daim. It will be obvious that the use of the verb "to comprise" and its conjugations do not 
exclude the presence of any other steps or elements besides those defined in any daim. The 
20 word "a" or "an" preceding an element or stq3 does not exdude the presence of a plurality 
of such elements or steps. 
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1 A m^hod for recording at least one data block on a diso-sh£q3ed record carrier, said 
method comprises the steps of: 

moving a write head towards a predetermined track comprising a first location (M) 
to which the at least one data block is planned to be written, 

determining a current location (I) of the write head on the track, 

determining a second location (J), which is the nearest available location on the 
trade of the oirrent location of the write head in the rotational sense of the record carrier, 

writing said at least one data block to said second location. 

2 A method as claimed in claim 1 for recording data blocks on a disc-shaped record 
carrier, said record carrier including a user area for storing the data blocks, a defect 
management area for storing data blocks corresponding to defective locations in the user 
area and a table area for storing a correspondence between logical addresses of data blocks 
and their location in the defect management area, said recording method comprises the step 
of detecting on the record carrier a defective location to which a predetermined data block 
^ould have been written, the moving step being adapted to move the write head towards a , 
predetermined track comprising a first location (M) within the defect management area to 
which the predetermined data block is planned to be written, the recording method further 
compridng the step of updating the table area on the basis of the second location (J). 

3 A recording method as claimed in claim 2, further comprising a step of modifying the 
defect management area in such a way that the second location belongs to the defed 
mans^ement area 

4 A method as claimed in dalm 1 for recording data blocks on a disc-shaped record 
carrier, said record carrier including a file management system, said method further 
comprising the step of updating the file management system on the basis of the second 
location. 

5 A method as claimed in claim 1 for recording data blocks on a disc-shaped record 
carrier, said record carrier including a user area for storing the data blocks and a table area 
for storing a correspondence between logical addresses of data blocks and their location in 
the user area, said method further comprising the step of updating the table area on the 
basis of the second locatton. 
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6 A device for recording data blocks on a diso-shaped record carrier, said device 
comprising: 

a liead for writing at least one data block on said record carrier, 
means for moving ttie write head towards a predetermined track comprising a first 
5 location (M) to which the at least one data block is planned to be written, 

means for determining a current location (I) of the write head when It Is positioned 
on the predetermined track, and 

means for controlling the write head in such a way that the at least one data block 
is written to a second location (J), which is the nearest available location on the track of the 
10 current location of the write head in the rotational sense of the record carrier. 

7 A device as claimed in claim 6 for recording data blocks on a diso-shaped record 
carrier, said record carrier including a user area for storing the data blocks, a defect 
management area for storing data blocks corresponding to defective locations in the user 

15 area and a table area for storing a correspondence lietween logical addresses of data blocks 
and their location in the defect management area, said device further comprising means for 
detecting on the record carrier a defective location to which a predetermined data block 
should have been written, the moving means being adapted to move the write head towards 
a predetermined track comprising a first location (M) within the defect management area to 

20 which the predetermined data block Is planned to be written, the recording apparatus 

further comprising means for updating the table area on the basis of the second location (J). 

8 A device as claimed In dalm 6 for recording data blocks on a diso-^aped record 
carrier, said record carrier including a file management ^stem, said device further 

25 oompria'ng means for updating the file management system on the basis of the second 
location. 

9 A device as claimed in claim 6 for recording data blocks on a disc-shaped record 
carrier, said record carrier including a user area for storing the data blocks and a table area 

30 for storing a correspondence between logical addresses of data blocks and their location In 
the user area, said device further comprising means for updating the table area on the basis 
of the second location. 

10 A computer program product comprising program instructions for implementing, 
35 when said program is executed by a processor, a method as claimed In claim 1. 
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Device and method for recording data blocks 
ABSTRACT 

The present invention relates to a method for recording at least one data block on a 
disc-shaped record carrier (11). Said method comprises the steps of moving a write head 
towards a predetermined track comprising a first location (l\^ to which the at least one data 
block is planned to k>e written. It also comprises a step of determining a current location (I) 
of the write head on the track. It finally comprises a step of determining a second location 
(J), which is the nearest available location on the track of the current location of the write 
head in the rotational sense of the record carrier, and of writing said at least one data block 
to said second location. 
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